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(54) FACE EXTRACTING DEVICE, FACE EXTRACTING METHOD AND RECORDING 
FOR FACE EXTRACTION PROGRAM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a face extracting 
device and a face extracting method which can speedily 
extract the position and size of a face from various object 
images and have high versatility. *g 
SOLUTION: An edge extracting part 1 extracts an edge part 
from an object image and generates an edge image. A 
template storing part 2 stores a plurality of templates with 
central points provided concentrically in various sizes 
obtained by making a previously defined shape different in 
size by analogy. A vote result storing part 3 is provided with 
a vote storage area where the results of vote processing 
performed in a voting part 4 in each size shape constituting 
a template. The voting part 4 performs vote processing by 
using the templates at each pixel position of the edge image 
and stores the vote results in each vote storage area. An 
analyzing part 5 evaluates a cluster on the basis of the vote 
results stored in the vote storage area and calculates the 
position and the size of a face included in the object image 
after the vote processing is completed in the part 4. 
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CLAIMS 
[Claim(s)] 

[Claim 1] A face extractor which asks for a iocation and magnitude of a face which are 
characterized by providing the following, and which are contained in an object image The edge 
extract section which extracts the edge section (pixel equivalent to a persons outline, an outline of 
a face, etc.) from said object image, and generates an image (henceforth an edge image) of only the 
edge section concerned The template storage section which memorizes a template which 
established two or more configurations defined beforehand in the shape of the said heart in the 
central point with various sizes which changed magnitude by similarity The vote result storage 
section which matches a coordinate location and the number of votes on said edge image, and is 
memorized for every configuration of each size which constitutes said template, respectively Each 
pixel location of said edge section is made to carry out sequential migration of the central point of 
said template. The vote section which increases or decreases said number of votes memorized by 
said vote result storage section, respectively about each coordinate location corresponding to a 
location of all pixels that form a configuration of each of said size for every pixel location concerned 
to which it was made to move, The analysis section which asks for a location and magnitude of a 
face which are contained in said object image based on said each number of votes memorized by 
said vote result storage section 

[Claim 2] Said configuration defined beforehand is a face extractor according to claim 1 
characterized by being a circle. 

[Claim 3] Said configuration defined beforehand is a face extractor according to claim 1 
characterized by being an ellipse. 

[Claim 4] Said configuration defined beforehand is a face extractor according to claim 1 
characterized by being a polygon. 

[Claim 5] Said edge extract section is a face extractor according to claim 1 to 4 characterized by 
extracting said edge section by filtering in said object image and asking for a high frequency 
component. 

[Claim 6] Said edge extract section is a face extractor according to claim 1 to 4 characterized by 
extracting said edge section by asking for difference with an image which constitutes said object 
image and which gets mixed up on the present image and a time amount target for every image. 
[Claim 7] Said edge extract section is a face extractor according to claim 5 or 6 which detects a 
pixel which exists in a leftmost side of each scan line in the field concerned, and right-hand side for 
every predetermined rectangle field among extracted pixels, and is characterized by making only the 
detected pixel concerned into said edge section. 

[Claim 8] Said analysis section is a face extractor according to claim 1 to 7 which clusters to said 
each number of votes memorized by said vote result storage section, and is characterized by 
performing a location of a face contained in said object image, and narrowing down of magnitude. 
[Claim 9] A face extractor according to claim 1 to 8 which distinguishes a face field appointed with 
a location and magnitude of a face which were called for in said analysis section, and the other field, 
and is further equipped with the image editorial department which performs predetermined edit to 
said object image. 

[Claim 10] A face extractor according to claim 1 to 8 further equipped with the image editorial 
department which performs edit which replaces an image of a face field appointed with a location 



and magnitude of a face which were called for in said analysis section by other images. 
[Claim 11] A face extract method of asking for a location and magnitude of a face which are 
characterized by providing the following and which are contained in an object image An extract step 
which extracts the edge section (pixel equivalent to a persons outline, an outline of a face, etc.) 
from said object image, and generates an image (henceforth an edge image) of only the edge section 
concerned The 1st storage step which memorizes a template which established two or more 
configurations defined beforehand in the shape of the said heart in the central point with various 
sizes which changed magnitude by similarity The 2nd storage step which matches a coordinate 
location and the number of votes on said edge image, and is memorized for every configuration of 
each size which constitutes said template, respectively Each pixel location of said edge section is 
made to carry out sequential migration of the central point of said template. A vote step which 
increases or decreases said number of votes memorized at said 2nd storage step, respectively 
about each coordinate location corresponding to a location of all pixels that form a configuration of 
each of said size for every pixel location concerned to which it was made to move, An analysis step 
which asks for a location and magnitude of a face which are contained in said object image based on 
said each number of votes after processing of said vote step 

[Claim 12] Said configuration defined beforehand is the face extract method according to claim 11 
characterized by being a circle. 

[Claim 13] Said configuration defined beforehand is the face extract method according to claim 1 1 
characterized by being an ellipse. 

[Claim 14] Said configuration defined beforehand is the face extract method according to claim 11 
characterized by being a polygon. 

[Claim 15] Said extract step is the face extract method according to claim 11 to 14 characterized 
by extracting said edge section by filtering in said object image and asking for a high frequency 
component. 

[Claim 16] Said extract step is the face extract method according to claim 11 to 14 characterized 
by extracting said edge section by asking for difference with an image which constitutes said object 
image and which gets mixed up on the present image and a time amount target for every image. 
[Claim 17] Said extract step is the face extract method according to claim 15 or 16 which detects a 
pixel which exists in a leftmost side of each scan line in the field concerned, and right-hand side for 
every predetermined rectangle field among extracted pixels, and is characterized by making only the 
detected pixel concerned into said edge section. 

[Claim 18] Said analysis step is the face extract method according to claim 11 to 17 which clusters 
to said each number of votes after processing of said vote step, and is characterized by performing 
a location of a face contained in said object image, and narrowing down of magnitude. 
[Claim 19] A face extract method of asking for a location and magnitude of a face which are 
contained in an object image is data medium recorded as a program which can be performed on a 
computer apparatus. The edge section (pixel equivalent to a person's outline, an outline of a face, 
etc.) is extracted from said object image. A configuration beforehand determined as an extract step 
which generates an image (henceforth an edge image) of only the edge section concerned with 
various sizes which changed magnitude by similarity The 1st storage step which memorizes a 
template prepared in the shape of the said heart in the central point, [ two or more ] The 2nd 
storage step which matches a coordinate location and the number of votes on said edge image, and 
is memorized for every configuration of each size which constitutes said template, respectively, 
Each pixel location of said edge section is made to carry out sequential migration of the central 
point of said template. A vote step which increases or decreases said number of votes memorized 
at said 2nd storage step, respectively about each coordinate location corresponding to a location of 
all pixels that form a configuration of each of said size for every pixel location concerned to which it 
was made to move, A record medium which recorded a program for performing at least an analysis 
step which asks for a location and magnitude of a face which are contained in said object image 
based on said each number of votes after processing of said vote step. 
[Claim 20] Said configuration defined beforehand is a record medium according to claim 19 
characterized by being a circle. 

[Claim 21] Said configuration defined beforehand is a record medium according to claim 19 



characterized by being an ellipse. 

[Claim 22] Said configuration defined beforehand is a record medium according to claim 19 
characterized by being a polygon. 

[Claim 23] Said extract step is a record medium according to claim 19 to 22 characterized by 
extracting said edge section by filtering in said object image and asking for a high frequency 
component. 

[Claim 24] Said extract step is a record medium according to claim 19 to 22 characterized by 
extracting said edge section by asking for difference with an image which constitutes said object 
image and which gets mixed up on the present image and a time amount target for every image. 
[Claim 25] Said extract step is a record medium according to claim 23 or 24 which detects a pixel 
which exists in a leftmost side of each scan line in the field concerned, and right-hand side for 
every predetermined rectangle field among extracted pixels, and is characterized by making only the 
detected pixel concerned into said edge section. 

[Claim 26] Said analysis step is a record medium according to claim 19 to 25 which clusters to said 
each number of votes after processing of said vote step, and is characterized by performing a 
location of a face contained in said object image, and narrowing down of magnitude. 
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DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[The technical field to which invention belongs] this invention is technology more specifically used 
for an image processing about the record medium of a face extract program at a face extractor and 
the face extract method list, and relates to data medium which recorded the program for performing 
the method concerned on the equipment and the method list which use the template and extract 
the location and the magnitude of a face which are contained in an object image at a high speed. 
[0002] 

[Description of the Prior Art] Needless to say, a face has the important semantics of expressing 
thinking of a person and feeling, therefore, in the field of an image processing which deals with an 
image including a person, if there is a system by which a persons face can detect and process 
automatically whether it exists in the magnitude which is how much in which location of an object 
image about a static image or a dynamic image (a person also contains the image artificially 
generated with computer graphics besides the actually photoed image etc.), it is convenient For this 
reason, the attempt which is going to extract the field of a face from the target image on an image 
processing system has started in recent years. 

[0003] As a Prior art which extracts the field of a face from such an image, what is indicated by 
JP.9-73544.A (henceforth the 1st reference), JP,10-307923,A (henceforth the 2nd reference), etc. 
exists. It is performing the technology which approximates a face field with an ellipse being indicated 
by this 1st reference, changing serially five parameters (the ratio b of a main coordinate (x y), a 
radius r, a major axis, and a minor axis, and the angle theta of a major axis and a x axis to make) 
which specify an ellipse into it, and calculating the optimal value for the extract of a face field. 
Moreover, the technology which finds the components (an eye, a nose, opening, etc.) of a face in the 
2nd reference in order, and goes to it is indicated. 
[0004] 

[Problem(s) to be Solved by the Invention] However, since the Prior art indicated by the 1st 
reference of the above will estimate approximation, changing each parameter, huge repeat count is 
needed (it is because processing of angle theta is heavy especially). For this reason, it is hopeless 
to make the changing portrait image follow in the throughput of the present personal computer level 
using this Prior art, and to perform face extract processing in the real time. Moreover, in this Prior 
art, when two or more persons' face is contained in one image, there is no consideration of, and it 
must be said that versatility is low. Moreover, in the Prior art indicated by the 2nd reference of the 
above, probably, if the location of a face field is not known, extract processing of the components of 
a face cannot be performed. Therefore, in this Prior art, it can apply only to a specific image but 
versatility is low. 

[0005] So, the purpose of this invention is providing the face extractor with high versatility and the 
face extract method list which can extract the location and magnitude of a face from various object 
images at a high speed with data medium which recorded the program for performing the method 
concerned. 
[0006] 

[The means for solving a technical problem and an effect of the invention] The 1st invention is a 
face extractor which asks for the location and magnitude of a face which are contained in an object 



image, and extracts the edge section (pixel equivalent to a person's outline, the outline of a face, 
etc.) from an object image. The configuration beforehand determined as the edge extract section 
which generates the image (edge image) of only the edge section concerned with the various sizes 
which changed magnitude by similarity The template storage section which memorizes the template 
prepared in the shape of the said heart in the central point, [ two or more ] The vote result storage 
section which matches the coordinate location and the number of votes on an edge image, and is 
memorized for every configuration of each size which constitutes a template, respectively, For 
every pixel location concerned which made each pixel location of the edge section carry out 
sequential migration, and moved the central point of a template to it The vote section which 
increases or decreases the number of votes memorized by the vote result storage section, 
respectively about each coordinate location corresponding to the location of all the pixels that form 
the configuration of each size, Based on each number of votes memorized by the vote result 
storage section, it has the analysis section which asks for the location and magnitude of a face 
which are contained in an object image. As mentioned above, according to the 1st invention, the 
location of a face is detectable at a high speed only by the vote processing with a light processing 
burden, and its evaluation. And since the template equipped with the configuration of said heart-like 
two or more sizes by similarity is used, the edge section which probably includes the face field will 
perform substantial approximation whether to be close to which size of these configurations, and 
can also extract the magnitude of a face at a high speed. Thus, by 1st invention, since a processing 
burden is sharply mitigable, the throughput of the present personal computer level can also extract 
a face field in the real time mostly. Moreover, since the number of the point in which portion a face 
field is among object images in the 1st invention, or a face etc. is unknown, does not interfere before 
extract processing and can detect a face field uniformly about various object images of a large 
range, its versatility is very high. 

[0007] The 2nd - the 4th invention are invention which is subordinate to the 1st invention, 
respectively, and the configuration defined beforehand is characterized by being either a circle, an 
ellipse or a polygon. As mentioned above, the 2nd - the 4th invention show the typical configuration 
used for a template. Precision of a vote result can be made high by using for the configuration of a 
template a circle with a fixed distance to each pixel which forms a configuration from the central 
point especially. 

[0008] The 5th invention is invention subordinate to the 1st - the 4th invention, and the edge 
extract section is characterized by extracting the edge section by filtering in an object image and 
asking for a high frequency component. As mentioned above, since according to the 5th invention it 
filters in an object image and asks for a high frequency component, it is suitable for the location of a 
face in case an object image is a static image, and detection of magnitude. 
[0009] The 6th invention is invention subordinate to the 1st - the 4th invention, and the edge 
extract section is characterized by extracting the edge section by asking for difference with the 
image which constitutes an object image and which gets mixed up on the present image and a time 
amount target for every image. As mentioned above, since it asks for the difference of a current 
object image and the image which gets mixed up in time in it according to the 6th invention, it is 
suitable for the location of the face in each coma in case an object image is a dynamic image, and 
detection of magnitude. Moreover, since the template is used for detection, like [ at the time of 
zoom-in and a barn ], it is stabilized even when change of a face is large, and a face field can be 
extracted at a high speed. 

[0010] The 7th invention is invention subordinate to the 5th and 6th invention, and among the 
extracted pixels, for every predetermined rectangle field, the edge extract section detects the pixel 
which exists in the leftmost side of each scan line in the field concerned, and right-hand side, and is 
characterized by making only the detected pixel concerned into the edge section. As mentioned 
above, according to the 7th invention, extract processing of a face field can be performed at a high 
speed by that which can obtain the edge section which eliminated the portion which the difference 
of an inside texture produces, and which consists only of a persons outline. 

[0011] The 8th invention is invention subordinate to the 1st - the 7th invention, and the analysis 
section clusters to each number of votes memorized by the vote result storage section, and is 
characterized by performing the location of the face contained in an object image, and narrowing 



down of magnitude. As mentioned above, even when two or more faces exist in an object image by 
dealing with a vote result (each number of votes) as a cluster according to the 8th invention, the 
mutual relevance of a vote result can be evaluated justly and a face field can be extracted. 
[0012] The 9th invention is invention subordinate to the 1st - the 8th invention, distinguishes the 
face field appointed with the location and magnitude of a face which were called for in the analysis 
section, and the other field, and is further equipped with the image editorial department which 
performs predetermined edit to an object image. As mentioned above, according to the 9th 
invention, by distinguishing and editing the face field appointed with the location and magnitude of a 
face of an object image, and the other field, only a face can be emphasized and an image with the 
legible portion for which it asks can be obtained. For example, portions other than a face field can 
be made solid coating by a fixed texture and a fixed color, and an interesting effect can be aimed at. 

[0013] The 10th invention is invention subordinate to the 1st - the 8th invention, and is further 
equipped with the image editorial department which performs edit which replaces the image of the 
face field appointed with the location and magnitude of a face which were called for in the analysis 
section by other images. As mentioned above, according to the 10th invention, a face can be 
intentionally hidden by replacing the image of the face field appointed with the location and 
magnitude of a face of an object image by other images. For example, like [ in the case of using for 
the dynamic image which supervises demented elderly' s wandering ], although it is necessary to fully 
supervise, when privacy should be protected, the existence of a face itself can replace the portion 
of a face by another image, and it can respond. Furthermore, also when picturizing actuation of 
human being and transposing this to other characters, it can apply. 

[0014] The 1 1th invention is the face extract method of asking for the location and magnitude of a 
face which are contained in an object image, and extracts the edge section from an object image. 
The configuration beforehand determined as the extract step which generates an edge image with 
the various sizes which changed magnitude by similarity The 1st storage step which memorizes the 
template prepared in the shape of the said heart in the central point, [ two or more ] The 2nd 
storage step which matches the coordinate location and the number of votes on an edge image, and 
is memorized for every configuration of each size which constitutes a template, respectively, For 
every pixel location concerned which made each pixel location of the edge section carry out 
sequential migration, and moved the central point of a template to it The vote step which increases 
or decreases the number of votes memorized at the 2nd storage step, respectively about each 
coordinate location corresponding to the location of all the pixels that form the configuration of 
each size, Based on each number of votes after processing of a vote step, it has the analysis step 
which asks for the location and magnitude of a face which are contained in an object image. As 
mentioned above, according to the 1 1th invention, the location of a face is detectable at a high 
speed only by the vote processing with a light processing burden, and its evaluation. And since the 
template equipped with the configuration of said heart-like two or more sizes by similarity is used, 
the edge section which probably includes the face field will perform substantial approximation 
whether to be close to which size of these configurations, and can also extract the magnitude of a 
face at a high speed. Thus, by 1 1th invention, since a processing burden is sharply mitigable, the 
throughput of the present personal computer level can also extract a face field in the real time 
mostly. Moreover, since the number of the point in which portion a face field is among object images 
in the 1 1th invention, or a face etc. is unknown, does not interfere before extract processing and 
can detect a face uniformly about various object images of a large range, its versatility is very high. 
[0015] The 12th - the 14th invention are invention which is subordinate to the 11th invention, 
respectively, and the configuration defined beforehand is characterized by being either a circle, an 
ellipse or a polygon. As mentioned above, the 12th - the 14th invention show the typical 
configuration used for a template. Precision of a vote result can be made high by using for the 
configuration of a template a circle with a fixed distance to each pixel which forms a configuration 
from the central point especially. 

[0016] The 15th invention is invention subordinate to the 11th - the 14th invention, and an extract 
step is characterized by extracting the edge section by filtering in an object image and asking for a 
high frequency component. As mentioned above, since according to the 15th invention it filters in an 



object image and asks for a high frequency component, it is suitable for the location of a face in 
case an object image is a static image, and detection of magnitude. 

[0017] The 16th invention is invention subordinate to the 11th - the 14th invention, and an extract 
step is characterized by extracting the edge section by asking for difference with the image which 
constitutes an object image and which gets mixed up on the present image and a time amount 
target for every image. As mentioned above, since it asks for the difference of a current object 
image and the image which gets mixed up in time in it according to the 16th invention, it is suitable 
for the location of the face in each coma in case an object image is a dynamic image, and detection 
of magnitude. Moreover, since the template is used for detection, like [ at the time of zoom-in and a 
barn ], it is stabilized even when change of a face is large, and a face field can be extracted at a 
high speed. 

[0018] The 17th invention is invention subordinate to the 15th and 16th invention, and among the 
extracted pixels, for every predetermined rectangle field, an extract step detects the pixel which 
exists in the leftmost side of each scan line in the field concerned, and right-hand side, and is 
characterized by making only the detected pixel concerned into the edge section. As mentioned 
above, according to the 17th invention, extract processing of a face field can be performed at a high 
speed by that which can obtain the edge section which eliminated the portion which the difference 
of an inside texture produces, and which consists only of a person's outline. 

[0019] The 18th invention is invention subordinate to the 11th - the 17th invention, and an analysis 
step clusters to each number of votes after processing of a vote step, and is characterized by 
performing the location of the face contained in an object image, and narrowing down of magnitude. 
As mentioned above, even when two or more faces exist in an object image by dealing with a vote 
result (each number of votes) as a cluster according to the 18th invention, the mutual relevance of 
a vote result can be evaluated justly and a face field can be extracted. 

[0020] The face extract method of asking for the location and magnitude of a face which are 
contained in ah object image is data medium recorded as a program which can be performed on a 
computer apparatusr and the 19th invention extracts the edge section from an object image. The 
configuration beforehand determined as the extract step which generates an edge image with the 
various sizes which changed magnitude by similarity The 1st storage step which memorizes the 
template prepared in the shape of the said heart in the central point, [ two or more ] The 2nd 
storage step which matches the coordinate location and the number of votes on an edge image, and 
is memorized for every configuration of each size which constitutes a template, respectively, For 
every pixel location concerned which made each pixel location of the edge section carry out 
sequential migration, and moved the central point of a template to it The vote step which increases 
or decreases the number of votes memorized at the 2nd storage step, respectively about each 
coordinate location corresponding to the location of all the pixels that form the configuration of 
each size, The program for performing at least the analysis step which asks for the location and 
magnitude of a face which are contained in an object image based on each number of votes after 
processing of a vote step is recorded. 

[0021] The 20th - the 22nd invention are invention which is subordinate to the 19th invention, 
respectively, and the configuration defined beforehand is characterized by being either a circle, an 
ellipse or a polygon. 

[0022] The 23rd invention is invention subordinate to the 19th - the 22nd invention, and an extract 
step is characterized by extracting the edge section by filtering in an object image and asking for a 
high frequency component. 

[0023] The 24th invention is invention subordinate to the 19th - the 22nd invention, and an extract 
step is characterized by extracting the edge section by asking for difference with the image which 
constitutes an object image and which gets mixed up on the present image and a time amount 
target for every image. 

[0024] The 25th invention is invention subordinate to the 23rd and 24th invention, and among the 
extracted pixels, for every predetermined rectangle field, an extract step detects the pixel which 
exists in the leftmost side of each scan line in the field concerned, and right-hand side, and is 
characterized by making only the detected pixel concerned into the edge section. 
[0025] The 26th invention is invention subordinate to the 19th - the 25th invention, and an analysis 



step clusters to each number of votes after processing of a vote step, and is characterized by 
performing the location of the face contained in an object image, and narrowing down of magnitude. 
[0026] 

[Embodiment of the Invention] Drawing 1 is the block diagram showing the configuration of the face 
extractor concerning 1 operation gestalt of this invention. In drawing 1 , the face extractor 
concerning this operation gestalt is equipped with the edge extract section 1, the template storage 
section 2, the vote result storage section 3, the vote section 4, the analysis section 5, and the 
image editorial department 6. Hereafter, the actuation of each configuration of a face extractor and 
the face extract method concerning this operation gestalt are explained, referring to a drawing. 
[0027] The edge extract section 1 inputs the image (henceforth an object image) set as the object 
of face extract processing, extracts the edge section from this object image, and generates the 
image (henceforth an edge image) of only the edge section. Here, the edge section is a portion 
(pixel) equivalent to a persons outline, the outline of a face, etc., and is a portion used as the high 
frequency component in an object image. Any of a static image or a dynamic image are sufficient as 
the object image inputted, and the edge extract section 1 can extract the edge section from an 
object image using the following technique, respectively. 

[0028] In using a static image as an object image, as shown in drawing 2 (a), it uses the filter 11 
which takes out a high frequency component as the edge extract section 1. Thereby, the edge 
section can be extracted only by letting an object image pass in a filter 1 1. As this filter 1 1, a Sobel 
filter is used suitably, the difference which extracts the difference (data for every pixel difference) . 
of the present image and the image which gets mixed up on a time amount target as the edge 
extract section 1 as shown in drawing 2 (b) in using a dynamic image as an object image — the 
extract section 12 is used. It can ask for difference by this for every image which constitutes a 
dynamic image, respectively, and this difference can extract a large portion (portion which the 
motion produced) as the edge section. 

[0029] In addition, by the technique mentioned above, the portion which the difference of a texture 
produces in the inside with a person's outline, the outline of a face, etc. is also extracted as the 
edge section. An example of the edge image with which such the edge section was extracted is 
shown in drawing 3 (a). In the face extractor of this invention, although it can process satisfactory, 
in order to enable it to process at a high speed more even if the portion which the difference of a 
texture produces is extracted as the edge section, it is desirable to use the following technique. 
First, in an edge image like drawing 3 (a), the range of the edge section which concentrates to some 
extent and exists is surrounded in a rectangle field, respectively ( drawing 3 (b)). Next, a scan is 
performed from the both sides of a left end and a right end in each of this rectangle field, 
respectively, and only the edge section detected first is determined as the edge section of an 
object image ( drawing 3 (b)). By performing this processing about all the scan lines in a rectangle 
field, as shown in drawing 3 (c), the edge section which eliminated the portion which the difference 
of an inside texture produces and which consists only of a person's outline can be obtained, the 
filter 11 which mentioned above the configuration which performs such processing, or difference — 
what is necessary is to just be inserted in the latter part of the extract section 12 
[0030] The data of the template which established two or more configurations defined beforehand in 
the shape of the said heart in the central point with the various sizes which changed magnitude by 
similarity is memorized by the template storage section 2. Although a circle, an ellipse, a regular 
polygon, a polygon* etc. can be used for the configuration of this template, it is most desirable to 
use a circle with an always fixed distance from the central point to a configuration line (each pixel 
which forms a configuration). Thereby, precision of the vote result mentioned later can be made 
high. Hereafter, this operation gestalt explains the case where the central point uses the template 
which prepared two or more concentric circles from which a radius differs by P, as shown in drawing 
4 . Two or more circles t1-±n (n is the integer of arbitration) which constitute a template here may 
be the configurations that a radius changes at a fixed gap, like the template T1 shown in drawing 4 
(a), and may be the configurations that a radius changes at intervals of an indeterminate, like the 
template T2 shown in drawing 4 (b). Moreover, a part or all line breadth may consist of 2 or more 
(namely, circular ring configuration) dots like template T3 which all line breadth may be constituted 
from 1 dot (equivalent to 1 pixel of an object image), and shows to drawing 4 (c) like the template T2 



which shows two or more circles t1-tn which constitute a template to drawing 4 (b). In addition, in 
the following explanation, a circle and a circular ring are named generically and it is only called a 
circle. 

[0031] Although it is collectively treated as one template by two or more of these circles t1-tn and 
the template storage section 2 memorizes, in actual processing, each circles t1— tn which constitute 
a template will be treated independently. For this reason, the pixel data which forms each circles 
t1-tn is memorized in table format in the template storage section 2, respectively. 
[0032] The field (henceforth a vote storage region) which memorizes the result of the vote 
processing performed in the vote section 4 mentioned later is established in the vote result storage 
section 3 for every configuration of each size which constitutes the template memorized by the 
template storage section 2. In this example, since the configurations of each size are Circles t1-tn, 
n vote storage regions will be established in the vote result storage section 3 about Circles t1~tn. In 
addition, this vote storage region has a range corresponding to an object image. 
[0033] The vote section 4 performs vote processing about the edge image generated in the edge 
extract section 1 using the template memorized by the template storage section 2. Drawing 5 is a 
flow chart which shows the procedure of the vote processing performed in the vote section 4. With 
reference to drawing 5 , first, the vote section 4 accesses the vote result storage section 3, and 
initializes all the components (vote value) showing the coordinate in each vote storage region to 
zero (step S1 1). Next, the vote section 4 sets the central point P of a template to the head pixel 

location of the edge section in an edge image (step S12). From the upper left, this head pixel - 

location is sequentially scanned to the upper right or the lower left, goes to it, and should just make 
for example, an edge image top the location of the pixel of the edge section detected first. 
[0034] Next, the vote section 4 initializes to "1" the counter i which specifies the configuration (this 
example circles t1-tn) which constitutes a template (step S13). Next, the vote section 4 acquires xy 
coordinate on the edge image of all the pixels that form a circle t1 about the circle t1 specified by 
Counter i (= 1), respectively (step S14). And the vote section 4 casts its vote for the component 
showing each acquired xy coordinate by adding "1", respectively in the vote storage region about 
the circle t1 prepared in the vote result storage section 3 (step S15). After this processing finishes, 
the vote section 4 increments one counter i, and is set to i= 2 (step SI 7). Next, the vote section 4 
acquires xy coordinate on the edge image of all the pixels that form a circle t2 about the circle t2 
specified by Counter i (= 2), respectively (step S14). And the vote section 4 casts its vote for the 
component showing each acquired xy coordinate by adding "1", respectively in the vote storage 
region about the circle t2 prepared in the vote result storage section 3 (step S15). 
[0035] Similarly hereafter, incrementing every one counter i until it becomes i=n, about the circles 
t3-tn which are the total configurations which constitute a template, the vote section 4 repeats 
vote processing of the above-mentioned steps S14 and S15, and performs it (steps S16 and S17). 
By this, vote processing in a head pixel location will be performed to each of the vote storage region 
about each circles t1-tn. And it performs further that the vote section 4 sets the central point P of 
a template to the next pixel location of the edge section, repeats processing of the above- 
mentioned steps S13-S17, and performs it by a unit of 1 time to all the pixels of the edge section in 
an edge image (steps S18 and S19). That is, vote processing by the vote section 4 is performed so 
that the central point P of a template may crawl on all the pixels of the edge section. 
[0036] For example, the number of votes as shown in drawing 6 is memorized in n vote storage 
regions established in the vote result storage section 3 by performing the above-mentioned vote 
processing to the edge image shown in drawing 3 (c). In addition, by drawing 6 , in order to make a 
drawing legible, the case where vote processing is performed in some pixel locations of the edge 
section is shown. In drawing 6 , the portion of a continuous line circle is equivalent to the coordinate 
component for which its vote was cast based on the configuration (circles t1-tn) of each size of a 
template in the above-mentioned step S15, and serves as a coordinate number "1." Moreover, since 
accumulation of each number of votes is carried out as mentioned above, the portion (- mark shows 
among drawing) which the continuous line circle of drawing 6 intersects expresses that the number 
of votes is so high that there are many crossing numbers. 

[0037] Therefore, if vote processing mentioned above is performed to the edge section expressing 
the outline of the face approximated to a circle or an ellipse with the central point, the high number 



of votes will concentrate near [ the ] the central point. Therefore, if the portion which a high vote 
value concentrates is judged, it will become possible to specify the center of a face. Moreover, the 
phenomenon which such a high vote value concentrates appears more notably, when the circle 
configuration which has a very near radius equal to the minimum width of face of the edge section 
expressing the outline of a face or also in a template is used. Therefore, if this phenomenon judges 
whether it has appeared in the vote storage region of which circle configuration notably, it will 
become possible to specify the magnitude of a face. It can be said that this point resembles 
generalization Hough conversion. However, by the face extract method of this invention, it differs 
from generalization Hough conversion clearly in that the magnitude can be specified at once with 
the central point of the edge section by using the template which has the configuration of two or 
more sizes in the shape of the said heart. 

[0038] In addition, in the above-mentioned step S11, all the components showing the coordinate in 
each vote storage region are initialized to the maximum defined beforehand, and its vote may be 
cast in the above-mentioned step S15 by subtracting "1" from the component showing each 
acquired xy coordinate, respectively. In this case, it is possible to specify the center of a face, if the 
portion which a low vote value concentrates is judged, and if it judges whether this concentration 
phenomenon has appeared in the vote storage region of which circle configuration notably, it will 
become possible to specify the magnitude of a face. Moreover, it sets to the above-mentioned step 
S15, and the value which makes the number of votes add or subtract may be except "1", and can 
set up a value freely. ........ . 

[0039] Next, based on the vote result memorized by the vote result storage section 3, the 
technique of pinpointing the face field of an object image is explained. After the vote processing by 
the vote section 4 is completed, based on the vote result memorized by the vote result storage 
section 3, the analysis section 5 evaluates- the cluster and asks for the location and magnitude of a 
face which are contained in an object image. Drawing 7 is a flow chart which shows the procedure of 
the analysis processing performed in the analysis section 5. 

[0040] With reference to drawing 7 , the analysis section 5 sets to "1" the counter j which specifies 

first the configuration (this example circles t1— tn) which constitutes a template (step S21). Next, 
the analysis section 5 extracts only the component exceeding threshold G (for example, 200th 
grade) which the number of votes defined beforehand about the circle t1 specified by Counter j (= 1) 
with reference to the vote result memorized in the vote storage region about the circle t1 of the 
vote result storage section 3 (step S22). This threshold G can be set to arbitration based on the 
definition and the extract precision for which it asks of an object image. Next, only for the extracted 
component, the analysis section 5 clusters (step S23), and calculates the variance and covariance 
value of each field by which clustering was carried out, respectively (step S24). The similarity in this 
clustering may be judged using any of Euclid square distance, standardization Euclid square 
distance, Mahalanobis' generalized distance, or MINKOFU skiing distance. Moreover, any of a 
minimum distance method (SLINK:single linkage clustering method), the longest distance method 
(CLINK:complete linkage clustering method), or the group method of averaging (UPGMA:unweighted 
pair-group method using arithmetic averages) may be used for formation of a cluster. Next, the 
analysis section 5 compares the variance and covariance value of each field by which clustering was 
carried out with threshold H defined beforehand (step S25). When each value is under threshold H in 
this step S25, and the analysis section 5 It considers that the central point of that field is the 
central point of a face, size (diameter) of a circle t1 which the counter j at this time (=1) points out 
is used as the minor-axis length of a face (step S26), and the length which added constant value (it 
sets experientially) to this minor^axis length is determined as majoi^axis length of a face (step S27). 
And the analysis section 5 holds this determined central point, minor-axis length, and major-axis 
length as an analysis result (step S28). On the other hand, when each value is more than threshold 
H in the above-mentioned step S25, the analysis section 5 judges that the central point of the field 
is not the central point of a face, and it moves from it to the next processing. 

[0041] After this processing finishes, the analysis section 5 increments one counter j, and is set to 
j= 2 (step S30). Next, the analysis section 5 extracts only the component exceeding threshold G 
which the number of votes defined beforehand about the circle t2 specified by Counter j (= 2) with 
reference to the vote result memorized in the vote storage region about the circle t2 of the vote 



result storage section 3 (step S22). Next, only for the extracted component, the analysis section 5 
clusters (step S23), and calculates the variance and covariance value of each field by which 
clustering was carried out, respectively (step S24). Next, the analysis section 5 compares the 
variance and covariance value of each field by which clustering was carried out with threshold H 
defined beforehand (step S25). And when each value is under threshold H in this step S25, the 
analysis section 5 considers that the central point of that field is the central point of a face, size of 
a circle t2 which the counter j at this time (= 2) points out is used as the minor-axis length of a 
face (step S26), and the length which added constant value to this minor-axis length is determined 
as major-axis length of a face (step S27). And the analysis section 5 adds this determined central 
point, minor^axis length, and major^axis length as an analysis result, and holds them (step S28). On 
the other hand, when each value is more than threshold H in the above-mentioned step S25, the 
analysis section 5 judges that the central point of the field is not the central point of a face, and it 
moves from it to the next processing. 

[0042] Similarly hereafter, incrementing every one counter j until it becomes j=n, about the vote 
storage region about each circles t3-tn memorized by the vote result storage section 3, the analysis 
section 5 repeats analysis processing of the above-mentioned steps S22-S28, and performs it 
(steps S29 and S30). Thereby, the analysis result of the face field extract in the vote storage region 
about each circles t1-tn can be obtained. This analysis result is outputted to the image editorial 
department 6. 

[0043] Here, the clustering processing performed at the above-mentioned steps S23 and S24 is 
briefly explained with reference to drawing 8 . The component (- mark in drawing) for which the 
number of votes exceeds threshold G assumes the case where it is distributed like drawing 8 (a). In 
such a case, evaluation by the following clustering is performed in the analysis section 5. In early 
clustering, four initial clusters A, B, C, and D are generated like drawing 8 (b), for example. If an 
initial cluster is generated next, the mutual similarity of the initial clusters A, B, C, and D is called 
for, and if similarity is more than a predetermined threshold, association of the clusters will be 
performed. It is the case where Cluster G and Cluster D are combined and it has become Cluster E 
in the example of drawing 8 (c). And the variance of the final clusters A, B, and E etc. is calculated 
and evaluated, and it is considered that the central point of the clusters A and B with a small 
variance is the center of a face. Since a variance becomes large, it is not considered that Cluster E 
is the center of a face. 

[0044] In addition, it is good to judge a face field by evaluation of a variance etc., based on the 
following point, when two or more clusters are detected. As the 1st, the central point is the same, 
and when two or more detection of the cluster from which magnitude differs is carried out, let the 
cluster which has the minimum variance among these clusters be a face field. When two or more 
detection of the cluster from which the central point differs and magnitude differs as the 2nd is 
carried out, it is judged as that in which the face field of the magnitude which is different in a 
different location exists. When the central point differs and two or more detection of the cluster 
with the same magnitude is carried out as the 3rd, it is judged as that in which the face field of the 
same magnitude as a different location exists. 

[0045] The image editorial department 6 inputs an analysis result (face field) from the analysis 
section 5, and performs various processings for which it asks to an object image using a face field 
and the other field being distinguishable with an analysis result. For example, the image editorial 
department 6 can get the image which emphasized only the face by leaving only a face field for the 
object image shown in drawing 9 (a), as shown in drawing 9 (b), cutting off a background, or carrying 
out the solid coating of the background by one color or the single texture. Moreover, the image of 
the face field of the object image shown in drawing 9 (a) can be transposed to other images (face 
image of other characters etc.), as shown in drawing 9 (c). This becomes possible to hide a face 
intentionally. In addition, this image editorial department 6 is a configuration prepared if needed, in 
order to perform various processings for which it asks using the extracted face field, and it is not a 
configuration indispensable to the face extractor of this invention. 

[0046] As mentioned above, according to the face extractor and method concerning 1 operation 
gestalt of this invention, a burden is only evaluation of light vote processing (fundamentally addition 
processing chisel) and the number of votes, and the location of a face can be detected at a high 



speed. And since the template equipped with the configuration of said heart-like two or more sizes 
by similarity is used, the edge section which will be a face field will perform substantial 
approximation whether to be close to which size of these configurations, and can also extract the 
magnitude of a face at a high speed. Thus, by this invention, since a processing burden is sharply 
mitigable, the throughput of the present personal computer level can also extract a face field in the 
real time mostly. Moreover, since the number of the point in which portion a face field is among 
object images in this invention, or a face etc. is unknown, and there is no inconvenience before 
extract processing and it can detect a face uniformly about various object images of a large range, 
its versatility is very high. Even when two or more faces exist in an object image by clustering a 
vote result especially, the mutual relevance of a vote result can be evaluated justly and a face field 
can be extracted. 

[0047] In addition, each function (the face extract method) which the face extractor concerning the 
above-mentioned operation gestalt realizes typically is realized by the storage (ROM, RAM, hard 
disk, etc.) with which the predetermined program was stored, and CPU (central processing unit) 
which performs the program concerned. In this case, each program may be introduced through 
record media, such as CD-ROM and a floppy (registered trademark) disk. The case where a program 
is dispersively recorded on two or more record media, and is distributed is included in this 
installation. 

[0048] When a program does not ask whether they are some operating systems but is making a 
various process or various threads (DLL etc.) take over a part of the function here, even if it is the 
record medium with which the program part concerning the function made to take over is not 
stored, it corresponds to the "record medium" with which the program which performs the face 
extract method of this invention was recorded. 

[0049] Moreover, the face extract method of this invention may be realized in server-client format, 
although the case where it realized in stand-alone format ( drawing 1 ) was illustrated. That is, it 
does not interfere on a server connectable with the terminal which is a client, or a network besides 
the stand-alone format that all the functions of the face extract method are included only in one 
terminal, in the server-client format that the function of all or a part of the face extract methods is 
included, either. For example, most functions are given to a server side and only a WWW browser is _ 
given in a client side. In this case, although various kinds of information (a template, the number of 
votes, etc.) is usually on a server and it is fundamentally distributed to a client via a network, when 
that information is on a server, the storage of that server corresponds to a "record medium", and 
when that information is on a client, the recording device of that client will correspond to a "record 
medium." 

[0050] Furthermore, the program which performs the face extract method of this invention may be 
which the following gestalt. The gestalt of the application which was compiled and became absolute 
language. The gestalt of the pseudo code interpreted by an above-mentioned process or an above- 
mentioned thread. The gestalt with which a resource and a source code, and the compiler and linker 
that can generate the application of absolute language from these are stored in a "record medium" 
at least. The gestalt with which the interpreter which can generate the application of a pseudo code 
is stored in a "record medium" from a resource and a source code, and these at least. . 



[Translation done.] 
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damages caused by the use of this translation. 

1This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 

. .. „ — t — 

[Brief Description of the Drawings] 

[Drawing 1] It is the block diagram showing the configuration of the face extractor concerning 1 
operation gestalt of this invention. 

[Drawing 2] It is drawing showing an example of a configuration of being used for the edge extract 
section 1. 

[Drawing 3] It is drawing explaining an example of the edge image extracted in the edge extract 
section 1. 

[Drawing 4] It is drawing showing an example of the template memorized by the template storage 
section 2. 

[Drawing 5] It is the flow chart which shows the procedure of the vote processing performed in the 
vote section 4. 

[Drawing 6] It is drawing explaining the concept of the number of votes memorized by vote 
processing in the vote storage region of the vote result storage section 3. 

[Drawing 7] It is the flow chart which shows the procedure of the analysis processing performed in 

the analysis section 5._ ... . 

[Drawing 8] It is drawing explaining the concept of the clustering processing performed at steps S23 
and S24 of drawing 7 . 

[Drawing 9] It is drawing showing an example of the image edit processing performed in the image 
editorial department 6. 
[Description of Notations] 

1 — Edge extract section 

2 — Template storage section 

3 — Vote result storage section 

4 — Vote section 

5 — Analysis section 

6 — Image editorial department 

11 — Filter 

12 — difference — the extract section 
T1 - T3 — Template 

t1-tn — Circle configuration 
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S fc ft© 7-D ^ 7 A £13® t fcjSE#*«tt1- S £ Ji T- 

so [0 0 0 6] 
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HWlftjllife-r A V«19o»*3 SB l © 
SBBjfcfc> mH&£^£ftsii©fim;^*§<*&#s!> 

get, 

*©+M X£«fc^T> ^'t>^T'lRl'^t1giSi6ltfc7 1 > 
^U-bMM-rft^VXU-bEttSllJ:* r>^~ 

»tt**&^»H*(ft«fft: N ft* 
Xb-h£E^T^3©T\ Mf«££^*?T?3&3 3xy 

Mtjfim-c-ts. ;r©<k-5i^ gicDfturcit, am* 

fS^fctf-t-tSo *fc, IBl©l8BJ§T:(i> ttftlSfe© 
ft if ©gBfl-fcg^&tffc 5 £ ^ a jSl-^IHfflfflftSSFttx 

[ooo7]iB2~iS4 ©»wb\ ^n^niB i ©aw 

'fcfl£«f *«Wt?»'ot, ^^tt&J^K* 5 , fin 
X{±#^ff$©^m^T'$.5-i:S:^i:t-So ±13© 
£-5^ $2~!f§4©^fct > ^>Xl/-HcfflV>£|SL 
MB<)^ff^S:^bfc*)©T'fe?)o f$fc^ fW>jSfr?>Jf£t£ 

-h©Jfcl*fc/gv> a fiS^*©JtS*^< 

[0 0 0 81 95 ©#8B3fct % SS 1 ~!B 4 ©^BElctftg-r 

<)>?*M\sXMm$u&ft*&isbzzt\z±t). x»s; 
»ftaa-r5ii:*Wai:"*"*. ±t3©<fc-5£, IB5© 

[ 0 0 0 9 ] IB 6 ©SBEtt, IB 1 ~|B 4 o&wfciseji-r 

s^tfeotv xyi?ftotuast±s ^H^^SfiK-rs 

W§<«£, ^©Sl^fcl^F^Wt^-rsil^i:©^ 



H) 

f 

-TSo ±IB© e fcot> »6©»ilBCJ;fttts -!ftffi©*r« 
^©{iil&tf*£;*©<M!fcWt-;&5o £fc> tfcffl£ 

[o o i o] s&7©|gi!HfcJu !B5;&tfiB6©S8Bji{ctj£® 

•fS^T-feoT. xyi?»afflStt % atHLfcIffl^©d 

fenBReitsxy^ask-rscitftwafc-r*- ±§3© 
[ooii] m8<D&wits mi-miaftwtvm? 

» &t^£ftSM©&S&tf*££©ii&!3&#£fT5;:i: 

fttrnt-rzo ±i3©j;3tc, jB8©f89icj;ntt, a 
*©ffl5©B«tt*iESK:-fffiiibTs *«aftaar* 

[ 0 0 1 2 ] IB 9 ©»WB\ il~^8 ©3§BJlCt&11- 

swa-ea^t, Mwa5t-*«>e.nfcM©(5i«sy c ^§ 
sijt-Cv j*ftiiflfefcw«©«Jift«i-riii«wjiass*e. 

jo tcfll**. ±E©«t5C, IB9©$BBj§tcJ;tiJ£, tt&iffl 
^©^©teSStF^; * * J; o 1 3£» 6 n 4 HSU* i: * 

tfsa. ««WfiWkD»fl'*--«©5 l ^^^-+ 

[0013] IB 1 0 ©^B^{i s |g 1 ~^ 8 ©^B^t^B 

•tzmax-tb^x, »*ffflJ-e**t)e>nfc«i©(SKRv^ 
**tj;ora©6n*«iiR*©iffl«ftftx ffe©itfrt-B 
*o $ms«s^*«s-rii^ffi*gp*$e.KHi^s. ±13© 

iafc, »1 0©»l«fc«fcftHU »*H«©*©(ftlER 

v***fcj:-3"cje«>&naM«a©iiiflft*> ffecm^ 
^a*fti*cii:K«fcD, mzmmfttmtztifixg 

So «itf, MjiM!fe*A©*1B*Ka"r*»lWfcCflHf^ 
4®-&©<fcdts K©#4i#tt+fl-CE«"*"*i»K# 

H©»^*li^br, dti^fb©*^7^^tg&g|x. 

so [ o o 1 4 ] ib 1 1 ©audi*. Mmm^^^mmcD 



1#gg2001-222719(P2001-222719A) 



7 

^>^i/-h£iait-r5*i ©satisfy x^ 

tov^-c, * 2 ©§att* y s> r-e eit3 n * 
&«if&£ * n^entiiiDXtt^ £ -a- 5 siu t 1 y xt , 

&ffi*.&. ±ia©«k-5t, *i i©^^<ktt«> mm 

CtlttBT**. b*>&> ffl«AT?Hifrtt©«ft1MX©J& 

0©*£3t>*&fcttHJ"C** o d©,t-5{c:> 111© 
JBBttt, JttSftSfc^BKeWTfSS©^ Sttffl.rt 

M-cHiaafcjflw-rai mi©* 
&*>m<Dmw$&, m&wmm^wx&^xm^z. 

[o o 1 5] m 2~*i 4©#gB^i s tn*n*i i 

fl* *IRXtt#^©v>rftfrT-ft£c:££^i:-f 

±ga©«k-5c *i 2~*i 4©*^{±, ^xi/ 
£ Btt * juaa-r a am* $ t- ©ggi$i#-5£-e ft 

SHft^i':7i/-h©j&#fcfl!^*£fcC«fc»K 
[ooieim 5©*^{±, m 1~*1 4©«WC 
>r;i>*U>^£^bT^&$fl«#>S£i:t£!)> 

m 5©^t,tti«> nnm<$i&-7 4)\>$ x )yy*.fc 

* 4 *©ttB;R * S * ©tt Hi fc Jfire * 

[0 0 17]*1 6©*BJ§(± S *1 1~*1 4©»fl8C 

&fzm&UK.. asfflHfifefci^MWciiasi-raiiffti: 
wafc-rs. ±ia©<fc?^ *i6©»wc«fcn«, 9 

«©*t^li^i:^ntcl$H^tmI^1-51i^i:©M^& 



(5) 

j 

3"V"Cffl«©ttKav***©*acffjit***. * 

[00181*1 7©*H^(i N »1 5XtF*l 6©»W 

^©3*.^ Hfje©J©e«a«c a*iw*rt©#36*5 
•f y©ftt.£fls»w*«.t#ft-rsii**ttau ^tt 
•o tftmtfeiii}Re^*i3»yiBi:-r*i:k*«fai:"r*« 

±ta©<k-5{^ *1 7©$&fB£<k;ft«, rtfiO©^^^^ 

*©M#£bsas:9«(&b;k, A*i©*w©**»e>fc 

[00191*18 ©»W«U * 1 1 ~* 1 7 ©IBflaC 

cDmm®.<D&&mmtttLx? ; 7z*v>y*fi\,\ «■ 
ifcftwafc-ra. ±ta©«k-5t, *i8©»iBcj:n 

20 if, (««gft) **7**i:bT8i»>S"5z 

ajRe*©ffls©si3itt*iEaciwiiibT, jr£&&hi 
[00201 * i 9 ©aswHu nmmm^^n^m<D 
B±t*siff ni^^D.f 7 At brBak*nfc»wc* 

ss*£*e>«;fc«*©iMXfcJ:-3Ts 4»cuft'en<c> 
3« ttcaRR^fc^vrb-hftEB-rafticEH^T 1 
^>:/i/-h*M*dir*fttMX©ji£tt«fc, 

x y yn«Lh©flt«MftBi:«J»»i: *»l&ft»"t*ft-* 

tiiati-ra*2©tais^7 i ^xi:s x*sn»©*B«tt 

ti«C#Jfc?-a#*fiMftBfcot^ *2©iaft^7 1 ^ 

r-c Btt a *n*ft*inxtt *w> * -a- s « 

i7f>^ii, «Jfc*x*X©^SWD&'»JMSfc*-3 
*t*SffeC£*n*BfflffiBSV*S£fc#»4 

A^ia^brv>5o 

[00211*2 o~*2 2<omm. *n-?n*i 9 
flmxtt^j^©v^n*»"e»5cii:ft«ai:t- 

[0 0 2 21 *2 3©*B^(i, *1 9~*2 2©J5WK 
j to**) >^£ifebTii&JiiS^#&#»S-fcfc<kt>, 
so [0 0 2 31 *2 4©f5Wt*, *1 9~*2 2©*Wfc 
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[0 0 2 4] %2 5<D%W&> i2 3Mi2 4C^ 

^©3%, mjtoje»«a*c, £ttit*rt©#££? 

[0 0 2 5] $2 6®%l|llt±; HI 9-*2 5©«Wt 
[0 0 2 6] 

[«ifi©*«B©^«i] EI 1 1±> #»iil3©-ISjl0&Jifc« • 

a»»ai«B©*jft*5v*-:/ny*Bi-caa. hic* 

glgi3 4i:, fi?flrgB5i:, ■MBftff6 2:*fllX.«. CI 
T> 0ffl£#!$bft#^ 4gtflBBft£ft«MAttlW 

©*«dt©iM^aviHJi!ia*iSft»ifla^a. 
[oo27]i^ yaffil i fcts utttuara©*^ 

fci»£xy$;»$^WbTx»ys>ffl;£tt©fflifc (WT, 

t*. A»©*w*i^*««cffl£"rasifl- (ffl*) 

[0 0 2 8] »±Hfftft#*Iill^T*»&CB:* 0 2 

(a) cj5vr<k-5c, xyyamaifcut, misses, 

m&*7<()u# i ltitsit-c, xsiy«ftiffit4 
3<, co7-f;^l liim Sob el 

»&fctt, 19 2 (b) KjjVTJ;5fc, xy3>»lHflJlfc 
bt> g|£©fi&i:BtlHi$KBU&-f*lifei:©^# (H 

fm<o ! r-*m.&) fttttafftM^affl*' 1 2&«^ 

xy^gPfcUttttHI-SCtiST-tSo 
[0 0 2 9] ft*, ±atfc¥8ttt, A^©^IP^» 
'©»»**:#£» ^©rtffi0t*5V^-C^^^^^©ll* J ^ 

tafiMH^ xy^ajfcb-caitH^ns. ^©<fc?ftx 

*S>ffi#fflW*n&xv$;iH«WD-fl*^ 0 3 (a) 



(6) 

18 

«©J:-5ft#tt*iiV^*ii:#»*U^ S1\ El 

3 (a) ©<fc-3ftxyS?iI&C:fc^T> &£Hft&(fi b 

tl4 (03 (b) ) . ifcfc, i©«-*BB««rt-C£«ll» 

#;&*©;«#* £*aE#*n-enfr*>*u «HHt«aj* 

il&xyy»©*4s?«lIfflfifc©x«yS?«i:UT*^*n 

4 (H3 (b) ) . ^©MfllfcJlS&flrart©***^ 
>tCOlATfT-5£i:fc«fc»K 03 (c) JC5Vf«fc-3fc> 

rt<w©^**?-*©M#£bsaj#£$i&bfc> xm<D 

aft«HI&ffd*J«tt, ±i£bfc:7-f l 13Z.£M# 
ttti&si 2©»S!fc#X*ftfttt«fcv>. 
[0 0 3 0] 5 t V^ , l/-M3«»2CB: % ¥&bfe&tzB 

ffl«-e**3fcafte>*fc«*©-!MXfc.fco 

#EttarftT^4. Z<Dt>7\s— h©ff£f*£&> R, 
tfR, jEMJ^ ftfMBWB^* * 

2>R£fflv^ b^<, dftfc 

m <fct)> *ifi-r*aJWSiR©»j9E*»<*-a'*^i:* t Tf* 

S„ WT\ *£JB$B"Ctk 04^^-Tcfcdt, 4ufrA 
*»PT?*gA»*ft4l5IiOR*a«WB!W-fc5 1 >^ , U-hft 

51t^©Rt l~tn (nlix ffl*©WR) Bu 0 4 
(a) C^-T^i/T-U-bT l©«fc-5t, -£fi8PST-# 
g#*{br«*MiT?*oTt>J;ir*U 04 (b) fcaV* 
r>7"i/-hT2(Diai:s =R£raPHT-3MI#£{t;-rs 

2&©Rtl~tnfciu 04 (b) t^-f^vru-hT 
30 2©J;5H, ±X<DUW>#1 K»b (M&BH&© 1 US? 

Kffl^) TM&j«<*ftT*j:v>u 04 (c) t^-r^> 

ri/-hT3©=tdC H»Xtt±ffi©*MI# 2 1* y h 
W± (1"ftfclD> PJWKtt) -C«Wl*ftT*J;l^ ft 

*> £iT©iJwrett» nawp3«ifttt*bT#t: trj 

[0 0 3 1] ^©aiS©Rt l~tntt, £h»-ri^ 
5§Rt l~tn(4, J4S:btfiibti5c:i:hft4o c 

40 ©fc«> % #Rt i~t nft^jEK-rsn*?-^^ 
^nt2ts$ti5o 

[0 0 3 2] SJRIgJRRBWSlSSK:^ ftaif*SJRffl4 

K*v>Tfffcn4«saa©is**Ett-r*«« (w 

IBttd 5r h **«"T ***-f XGJ&R 

st v s;^t^n-cv^4 < , c©^ijT-tt> ^•y-'fx©^^ 

Rt l~tnf»S©t, «JR|g*B«SS3Ce, Rt 
l~t nCHb"Cnffl©aJSE«1fi«* l »»?>n*c:i: 

50 i:ft5o ft*> ^©^s^I3ttlBa{i^ tt&mmzttm-t 
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[0 0 3 3] aggB 4 B\ v yjfttHSP 1 T'&f&Zntc 

tv^x^u-b&ffi^T, s^jaa^fTdo fas 
+-b-c**. H5s#JBbt, suramin *-r> a 

JW6JREttfflJ3C7*-fe*b-C* #JSfllEtt«ttrt©tf£ 

bf* Ur^/Sl 2) = C0ftUHjR4IIMfc&. fl!* 

[0 0 3 4] SmS5 4tt, y>^U-h**J«-r 

- *®tt ClfflWCHu Rt l~tn) ■&fttet*1i*?> 
ri j CSJSWbf* Urf^S 1 3) o & 
C, af*SB4fcfc, (=l) CiotR^n 

SRt 1C"WC % Rt 1 &M&?Z£MM<Dx.yi?\S\ 

4) . SJMK4BU &#fig$E(t9 3(cH:l*& 

ftfcRt 1 CRt *aJBE«««fc*V>r, *»bfc* 

xyis^st^fn^n rij %tmLx&m* 

fr3 (7r>v7S15) . £©fltfia«llfc* fc> agSS 
4tt> ££>*i£l-^>£<;^>bb-^ i = 2t 

(Xtv7S 1 7) o «Cs S»»4tts 
i (=2) Ciot^n5Rt2t:-3^t> Rt2 
ftJBa-TS^lIJRCaif S?Hiflfc±<Dx .y*Wft*n*n 
IDtfff S Uf^T'S 14). ^bt> Sm§f5 4(i, a 

MS&iBtssi! 3 cafttt^nfcn 1 2 dn-rsssEtttt 
ri j mmLxm^zft? u^^rs 15). 

[0 0 3 5] ei*H«fcbT» a*«4tt» i = nfcfc 
U^y^S 16, S 1 7) . T>7V-}-*Mmir2> 

#Rf l~t nCHI-^fiJUBBttrta**©**!*^ ft 

^yiz-hc^'C^p^-fe^ b \,x±M&a9-v7s 1 3 

~S 1 7©ffifflSMk!>iSbfT$£i:*, x.vvm®fa<D 
x* bt* lMTi'rt? (Ztv7S 

is, s 1 9) „ t&t>*>, «R94fc.fc3fijR«isi 

[0 0 3 6]^li, 03 (c) fcjj*f x.yyfflifcfc± 

iaajw«yi*jfi-rii:tJ:oTx aniS*t3ijSSiJ3tciS! 

tt&ft/^ffl©fiJREtt««fcBu 06 £^-rj;-5fca 



(7) 

»^4S0TH8, EI6{C*5V^t> UttROfflfi-*, ± 
fB^y^S 1 5H*>l,>T7->:7'l'-b©3-tMX©ff* 

# (Rt i~tn) £&-3^x&m$titcm®i&fi&m 

ffiRft r lJ iiftSo £^ ±i£bfc«fc?£&a 

»»tt**in*3tt*©^ H6©**R#SES"rs» 
w.&n^zii$:m.Lx^Zc 

[0 0 3 7] *(DtzSb, *i&j&*Sr"oRXtt*Rfcifitt 
li, *©*i&*ttJfc"f*£i:*"MBfcfc*« d© 
gjc^tis. ^t, ::©»*# ir©RiBtt©«SE« 

ffl-T£;i£:H<fc?K x-9^S®ifiifrA£ftK:«©;fc&3 
[0 0 3 8] ±E*^ £*>^Ts &a 

jRE««*F»3©as»**'ri*« > *> ±x^isb%.tbtzm* 

fltCSWflfbbs ±E^^'>XS 1 5C*5V^t> 9tf#b£ 

ftxyflflaft*-rjs^-*»e>*n j en r ij ^M»b-ca 
n&fTo-c&ctv^ -©®^ fiv^ajwi^tf-ras 
3« ^ftflwi-n«, zttFmmx'& 

[0039] as)S*B3KS!5 3tEis$nfcas 
s. «wf»5tt, ama5 4^cksa^5Q.sA j ^Tb 

[0 0 4 0] E17^#^bT^ S¥#fSi55fct, S"T> t 1 ^ 
^■U-bft«J*f SJBtt (Cl©^Jl?tt, Rt l~tn) 

7S21). (5?«fgS5tt, j (= 1) C 

<fcoT#^^tlSRt lHolAT> ttMURfiftttSCD 

Rt ifcHir*«siEtt«*KE«*nT^4«a«* 

*#!SbT> b*l^«G (0|Att, 

so 2 0 0*) *«jt4j«fl'«»*aa'r* Ur^S 2 
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2) . c©u*^«ott, MMm<omim*m&** 

ilMBElStifc (S L I NK : single linkage clustering 
method) , SfiEESI^ (CLINK : complete linkage 
clustering method) XfetSMP*^ (UPGMA : unwe 
ighted pair-group method using arithmetic average 
s) ©vvmftffll*-Ct>J:^ B 8¥*(t9S5»> ^7 

^^^b^nfc#ls^©^icffist^•ft^fcfii«:^ ^©£© 

fcbSV^Hfcfcttfcfa (^r')>7S2 5) , *1>T, 
Z.<D*t-v7S 2 5C:fcV^&{fi#b£lMaH*8f©Jg 

LT> £©B$©3b£>*j (= 1) tfStRt 1©1M 
X (fig) £gS©$SttlSi: b Ury^S2 6) > CI© 

*Itt*fc-j£fil (tHW9fcJ£®s) *iraA&S***© 
Rtt&fcbTftsrrs- Uryirs 2 7) • fbt>i 

tftf 5tt, Zl©$fe£bfc#ifr£U ffi**fttF®ttJS^ 
HWf«f*k UtflWrf* Ur»^S2 8) . ± 
I3^5 1 ^7*S 2 5fc:fc^T#{e#b§VMiHW±©t§ 

[0041] i©jBa#»t>4fc, «wfa5«t, 
* j^i-o^>^u^>hbT> j = 2ii-rs cay* 

7S30), g?Wa55{±, 73*># j (=2) C 

£#Habt, «fl»#^©£©fcb£V>{fiG&j8*Sfi& 
^{t^JfttU-TS Ur'?7'S2 2) . g?tffgB 5 

>y7S 2 5) o fit, uffl^T>^S2 5C^t§ 

l/t, 3©B#©*^>^j ( = 
2) #J|-fRt 2©-tMX£M©*S!fi:St:b (7r>y^ 
S2 6) , £©®tt*fc-j£tt*iO*fc*«**ag©fttt 
StbT^t-S Uf»^S2 7) o fit, «WfS 
5tt % C©ttofeUfe«fi&jSU JfittJlfttFJMlll*** ffltix 
tSjUtb-CfiJObTfilfif-rS Ury^S2 8) . - 

±B*^*:7S2 5 {C*^T§fBi J b§OfitHW± 
©«■&, 8?#fS5 5fcJu ^ctWUD+OAtfjBlc+ifrjai-C 
fcfcfc<,^¥WrbT, ^©^ati^So 



(8) 

[0 0 4 2] filftRttC IT, 8?#fS5 5 (i, j = nfcfc 

s st-* v j * 1 o-ro-r 'J * > b bft#e> 

(7r-y7'S2 9, S3 0) % S!«|S%8Bttt8lt 3 CfBtl 
£ftTUS#Rt 3~t nKISt-Sfelii3tii$S^:-^ 
t> ±|3*7 1 y7'S 2 2~S 2 8©<P«f5!La$i^!3Sb 

fr5« ^ncta* &rat i~t ntw-rss^iBista 

[0 0 4 3] ZZX\ ±13^^^ XS 2 3MS 2 4T- 

>o fr^ns^^x^uv^jiaa*, 0 8 &#sn bright 

ijiB^fSo &JI§fe#b£^ttG£M;i3j&9- (04"« 
W) 08 (a) ©J;3£#*|jbT^S©-&&Sl£-r 
S. j:®±5jS«$, 8?*rSB5-r-tt, WT®i^?7 
^^U>^t t k5fP«*sfTt>nSo «j$§©*7*#d> 
^"T-tix 0>J;t«, 08 (b) ©<t-5{3 4-^©1iOW^7^ 
*A, B, C&tfD#£fi££*l5o * 7 * * 
§Wt »77^A, B, C&tfD©*gS 

H©ms##i&*>*u MMS* s m^©btv^{Bw±T- 
^©^7^^isi±©^-&tffft3nso ei 8 

« (c) ©0iJT-i;iU £ Cfc*5;*#D 

mtat?** A, BXVE©««fl[<f*«fHI*n-ClMIIi 
SIX, ^5•iiCfittf/J^^V^^7^^ASy c B©4''C■^* s .S© 
tfiifrfcflifcSftS. *7**Ett, #tWit#;*;£<&2> 
©TS ^©tf'<l>£:tt#fc£ft&l'>o 
[0 0 4 4] ^fiM?©fffflifc:J;oT, 2ofil± 

©*t7*##tfcffi£ ft 8i©5«fc£-3^T«« 

na*:*^. s&itb-t, »fj0jsi4»n— 

jo tie>©^v^^©d*.jS'h©^-ts:fa*^^v^^*M 
«afcr*o ^2i:bt, * ■& 

S1-5t)©t*JBf-rSo 

[0 0 4 5] 13^11*95 6 «u ISffigB 5 «»&flmex 
^©^i:5feESUT-§S^^*fiJfflbT, a»t*f 
(i, 0 9 (a) KwrWftiil*ft. 0 9 (b) t^-T«k 

(a) iZ7j<TMmmm<Dmmm<Dm^. 09 (c) t 

^r<fc a £ffe©Bi& (ffe©^^^^^©^!]^) us 
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[0 0 4 6] W±©<fc-5^ *^©-HSEff^t^S 
♦WfcttiDJMfliJI©*) tikmftL(DMffi%.ttX\ m<D®. 

>k gt©*££*>i^i£JfttHT'&?> 0 ioiets 

£^$EB©1i*fctt#iiB&£^VVTH$fcii£1&ai-T: £ 

*V>?TZZtlz£\), ttfclBfcrtfc**©*!* 5 *^ 

T jR«**a HIT £ - £ * 5 t- * £ . 
[0 0 4 7] fc^ UStfllfcWU ±IB3gflH&ABCffi3>I 

D^5A#tei&fl£ftfcf3tis8» (ROM, RAM, 

SI2ft3o £©*§•&, &^D^7Ali, CD-ROM-^ 
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